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(54) Titie: A COMMUNICATIONS NETWORK END STATION 
(57) Abstract 

The present invention relates to a communications network end 
station (1) which uses the Resource Reservation Protocol (RSVP) 
to reserve a quality of service, for communication with a second 
end station (3), over a communications network. The end station 
includes an interface (5) which connects a host processor (4) to 
the communication netwoilc and an RSVP signalling module (7) 
which is coupled to the host processor and which produces and 
processes resource reservation messages for reserving a quality of 
service detennined by one of tiie end stations. Once generated, the 
resource reservation messages arc transferred to the network via the 
host processor (4). A controller (9) is used to control the transfer 
of the data from the host processor (4) to the interface (5) so as to 
achieve the determined quality of service. The controller also transfers 
resource reservation messages between the interface and processor. An 
RSVP detector (10) is coupled to the controller (9) to detect resource 
reservation messages and determine from these messages the required 
quality of service. The detector then instructs the controller (9) to 
control the transfer of the data accordingly. 




FOR THE PURPOSES OF INFORMATION ONLY 



Codes used to identify States party to the PCX on the front pages of pamphlets publishing international applications under the PCT. 



AL 


Albania 


ES 


Spain 


LS 


Lesotho 


SI 


Slovoiia 


AM 


Armenia 


n 


Finland 


LT 


Lithuania 


SK 


Slovakia 


AT 


Austria 


FR 


France 


LU 


Luxembourg 


SN 


Senegal 


AU 


Australia 


GA 


Gabon 


LV 


Latvia 


SZ 


Swaziland 


AZ 


Azerbaijan 


GB 


United Kingdom 


MC 


Monaco 


TD 


Chad 


BA 
BB 


Bosnia and Herzegovina 
Barbados 


G£ 
GH 


Georgia 
Ghana 


MD 
MG 


Republic of Moldova 
Madagascar 


TG 
TJ 


Togo 
Tajikistan 


BE 


Belgium 


GN 


Guinea 


MK 


The former Yugoslav 


TM 


'nirkmenistan 


BF 


Burkina Faso 


GR 


Greece 




Republic of Macedonia 


TR 


Turkey 


EG 


Bulgaria 


HU 


Hungary 


ML 


Mali 


TT 


Trinidad and Tobago 


BJ 


Benin 


IE 


Ireland 


MN 


Mongolia 


UA 


Ukraine 


BR 


Brazil 


IL 


Israel 


MR 


Mauritania 


UG 


Uganda 


BY 


Belarus 


IS 


Iceland 


MW 


Malawi 


US 


United States of America 


CA 


Canada 


IT 


Italy 


MX 


Mexico 


UZ 


Uzbekistan 


CF 


Central African Republic 


JP 


Japan 


NE 


Niger 


VN 


Viet Nam 


CG 


Congo 


KE 


Kenya 


NL 


Netherlands 


vu 


Yugoslavia 


CH 


Switzerland 


KG 


Kyrgyzstan 


NO 


Norway 


zw 


Zimbabwe 


CI 


Cdte d*Ivoire 


KP 


Democratic People^s 


NZ 


New Zealand 






CM 


Cameroon 




Republic of Korea 


PL 


Poland 






CN 


China 


KR 


Republic of Korea 


FT 


Portugal 






cu 


Cuba 


KZ 


Kazakstan 


RO 


Romania 






cz 


Czech Republic 


LC 


Saint Loda 


RU 


Russian Federation 






DE 


Gennany 


LI 


Liechtenstein 


SD 


Sudan 






DK 


Denmark 


LK 


Sri Lanka 


SE 


Sweden 






BE 


Estonia 


LR 


Liberia 


SG 


Singapore 







wo 99/50999 



PCT/GB99/00460 
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A COMMUNICATIONS NETWORK END STATION 
The present invention relates to a communications 
network end station utilizing the Resource Reservation 
Protocol (RSVP) to reserve a desired quality of service for 
5 communication with a second end station over a 
communications network utilizing a communications protocol. 

RSVP is a protocol that may be used to researve a 
desired quality of service for a specific data stream 
across a communications networks operating a communications 

10 protocol. The ability to specify a desired quality of 
service, which usually takes the form of specifying the 
minimum bandwidth required by the data or the maximum delay 
acceptable in the data transmission time, is particularly 
important in the transfer of real time data such as that 

15 used in multi -media, voice or video communications, or the 
like- The data which is to be sent with a desired quality 
of service is known as RSVP data. 

The RSVP protocol is implemented by having the end 
station which is to transmit the data, generate a quality 

20 of service request in the form of a path message, which 
includes information concerning the type of data that is to 
be sent. This is done by a RSVP signalling module, which 
generates the path message in response to a request from an 
application that a specific quality of service be reserved. 

25 The path messages contain a filter and flow specification 
for the associated RSVP data stream, 

Once generated by the RSVP signalling module, the path 
message is transferred via a protocol stack to a RSVP 
controller which passes the message to a network interface 

30 card driver to be transmitted onto the network. The path 
message is transferred through the communications network 
to one or more receiving end stations, visiting each node 
the network uses to carry the data. The receiving end 
station (s) receives the path message and analyses the flow 

35 and filter specification information to determine the 
quality of service that the receiving end station requires 
to satisfactorily use the RSVP data stream. 
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An indication of the required quality of service is 
then generated by the receiving end station in the form of 
an RESV message. This RESV message includes details of the 
filter and flow specifications of the RSVP data to be sent 
5 and is generated by a RSVP signalling module. From the 
RSVP signalling module the RESV message is transferred to 
the network in a similar manner to the path message 
generated in the transmitting end station. The RESV 
message is then returned through the communications 
10 network, on the same path along which the path message was 
sent, attempting to make a . reservation - at each node. 

At this stage, each node along the path indicates 
whether it is able to allocate the necessary resources 
required for transferring the data with the desired quality 
15 of service. If there is a path through the network which 
is capable of achieving the desired quality of service, the 
RESV packet is returned to the transmitting end station, 
indicating a path has been reserved. 

On receipt of the RESV message by the transmitting end 

2 0 station the RESV message is passed from the network 

interface card to the RSVP signalling module typically via 
an IP protocol stack. The RSVP signalling module will 
confirm that the path has been reserved.. At this point the 
application will, if it has not already done so, begin 
25 transmitting the RSVP data. The RSVP signalling module 
will set parameters in the RSVP controller to enable the 
controller to control the transmission of the associated 
RSVP data from the end station to the network to ensure 
that it receives the required quality of service as it 

3 0 passes through the network. This is achieved by delaying 

the transfer of non-RSVP data and transferring RSVP data 
instead, ensuring the desired quality of service may be 
maintained for the transfer of RSVP data. 

This is standard RSVP implementation, a more detailed 
35 description can be found in IETF RSVP specifications such 
as DRAFT-IETF-RSVP-SPEC-14.TXT, dated November 1996. 
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Currently however the system suffers from the drawback 
that there needs to be a direct interface between the RSVP 
signalling module and the RSVP controller to ensure that 
the quality of service is established on the interface 
between the end station and the network. With the current 
level of system modularity it is not always possible to 
establish this direct interface. 

In accordance with a first aspect of the present 
invention, we provide a communications network end station 
utilizing the Resource- Reservation Protocol to reserve a 
quality of service, for communication with a second end 
station, over a communications network utilizing a 
communications protocol, the end station comprising; a host 
processor; an interface for connecting the host processor 
to the communication network; an RSVP signalling module 
coupled to the host processor which produces and processes 
resource reservation messages for reserving a quality of 
service determined by one of the end stations, wherein the 
resource reservation messages are transferred to the 
network via the host processor; a controller coupled to the 
host processor and the interface, wherein the controller 
controls the transfer of the data from 'the host processor 
to the interface in accordance with the determined quality 
of service and transfers resource reservation messages 
between the interface and processor; and an RSVP detector 
coupled to the controller, wherein the RSVP detector 
detects resource reservation messages and determines from 
the messages the determined quality of service and 
instructs the controller to control the transfer of the 
data accordingly. 

In accordance with a second aspect of the present 
invention, we provide a method of operating a 
communications network end station utilizing the Resource 
Reservation Protocol to reserve a quality of service, for 
communication with a second end station, over a 
communications network utilizing a communications protocol, 
the end station having a host processor, an interface for 
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connecting the host processor to the communication network, 
the method comprising producing and processing resource 
reservation messages for reserving a quality of service 
determined by one of the end stations; transferring the 
5 resource reservation messages to the network via the host 
processor; generating the data for transmission; detecting 
the resource reservation messages to determine the reserved 
quality of service and controlling the transfer of the data 
to the interface in accordance with the determined quality 

10 of service. 

We have designed a communications network end station 
and a method of operating the end station in accordance 
with the RSVP protocol that allows a desired quality of 
service to be attained between the end station and the 

15 network without requiring a direct interface between the 
RSVP signalling module and the RSVP cont roller . 

The network end station utilizes a . detector which 
detects the resource reservation messages as they are 
passed between the host processor and the network 

20 interface- As a consequence, the detector is able to 
determine the quality of service that has been reserved 
between the two end stations. The detector then instructs 
a controller, which is used to transfer data from the host 
processor to the interface, to transfer the data from the 

25 host processor in accordance with the quality of service 
that has been reserved. This prevents the need for a 
direct interface between the RSVP signalling module and 
either the controller or the detector. This greatly 
improves the ability of current apparatus to be modified to 

30 allow a desired quality of service to be attained between 
the communications network end station and the 
communications network. 

Typically the transfer of the data is controlled by 
modifying the data to indicate that the data recjuires a 

35 determined quality of service . This can be used, for 
example, if the communications protocol utilises different 
priorities for different, sets of data. Modifying the data 
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by increasing the priority means that the data will be 

transmitted in preference to lower priority data, thus 

ensuring the desired quality of service. 

Alternatively, the transfer of the data is controlled 
5 by delaying the transfer of data not to be transferred with 

a determined quality of service. Often the processor will 

be generating data that is not to be transferred with a 

determined quality of service as well as the data that is 

to be transferred with the detearmined quality of service. 
10 Accordingly, by delaying the transfer of the former data, 

the desired quality of service can be ensure for the 

quality of service data. 

Typically the end station further comprises an adaptor 

coupled to the host processor and the RSVP signalling 
15 module, wherein the adaptor modifies data received from the 

host processor to comply with the communications protocol . 

Alternatively however, the processor may output the data in 

the form required by the network, in which ease no 

modification is required. 
20 An examples of the present invention will now be 

described with reference to the accompanying drawing, in 

which: - 

Figure 1 shows in schematic form an example of a 
network end station according to the present invention. 
25 Figure 1 shows an end station 1 coupled to a 

communications network 2 such as the Internet. Also 
coupled to the network 2 is a second end station 3 which is 
of a similar design to end station 1 so as to allow RSVP 
type communication to be carried out between the two end 

30 stations 1, 3. 

The end station 1 has a processor 4 which is connected 
to the network 2 via a network interface card 5. The 
processor 4 includes an application 6, such as a voice or 
video communications programme, which will either generate 

35 or transfer in from an external source, data suitable for 
transfer over the communications network 2, to the end 
station 3. The application 6 is coupled to an adapter 8, 
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such as an IP protocol stack, and a RSVP signalling module 
7. The adapter 8 is also connected to the RSVP signalling 
module 7 and an RSVP controller 9. The RSVP controller 9 is 
connected to a RSVP detector 10 and the network interface 
5 card 5 - 

In use, the data generated by the application 6 is 
transferred to the adaptor 8. This operates to alter the 
format of the data so that it is suitable for transmission 
over the network 2 in accordance with the communications 

10 protocol operated by the network as is well known to a 
skilled person in the art - In the case of RSVP 
communications, the network will usually be operating IPV4 
or IPV6 protocols . 

The data is then transferred via the controller 9 to 

15 the network card 5 and subsequently on to the network 2. 
From here the data is transferred across the network 2 to 
the end station 3 in the usual manner. 

In order to reserve a specific quality of service for 
a given data stream from the end station 1, across the 

2 0 communication network 2, to the end station 3, it is 
necessary for the end station 1 to generate commands 
requesting that a reservation be made. This is done by the 
RSVP signalling module 7 , which generates the commands in 
response to a request from the application 6 that a path be 

25 reserved. 

The commands generated by the RSVP signalling module 
7 take the form of a path message and an RESV message. The 
path message is, in general, a single data packet 
containing information including a filter specification and 

30 a flow specification. The filter specification is a set of 
features of the RSVP data, such as the source and 
destination addresses, whilst the flow specification 
describes characteristics of the RSVP data flow, such as 
the number of packets per second that will be transmitted. 

35 This information allows the network 2 and the end stations 
1, 3 to identify which data is from the application 6 and 
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therefore which data is to have reserved a specific quality 
of service. 

Once generated by the RSVP signalling module 7, the 
path message is transferred to the adaptor 8, where any 
required headers are added to the message, then via the 
controller 9 and the network interface card 5 to the 
network 2. The RSVP detector 10 monitors the path messages 
as they pass through the controller 9. 

Once transferred to the network 2, the path data is 
carried through the network and modified at each node 
visited to record the path used. This is standard RSVP 
protocol operation which will be understood by a person 
skilled in the art. 

From the network 2, the path message is transferred to 
the end station 3. Here the headers are removed from the 
message before the filter and flow specification 
information is analyzed to determine the quality of service 
required, by the end station 3. This depends on. the 
bandwidth etc. that the end station 3 will require the RSVP 
data to be transferred at so as to allow successful 
handling of the data. 

An indication of the required quality of service is 
then generated in the form of an RESV message. This RESV 
message is a data packet which again includes details of 
the filter and flow specifications of the RSVP data to be 
sent. The RESV data is generated by the RSVP signalling 
module of the end station 3 and transferred to the network 
2 in a similar manner to the path message generated in the 
end station 2 . 

The RESV message is returned along the same path 
through the communications network 2 that the path message 
travelled along. At each node in the network, an attempt 
is made to reserve sufficient node resources to achieve the 
desired quality of service for the transmission. Should 
the reseirvation be successful, the RESV message is updated 
and transferred to the next node. This continues until the 
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RESV message is received by the network interface card 5 of 
the end station 1. 

Should the resource allocation be unsuccessful at any 
stage, an error message is returned to the end station 3 
5 indicating that there are insufficient resources available 
at this time . 

The RESV message is then passed from the network 
interface card 5 through the controller 9 to the adaptor 8, 
where any headers required for transfer over the networks 

10 2 are removed before the data is transferred to the RSVP 
signalling module 7, The RSVP signalling module 7 will 
confirm that the path has been reserved and instruct the 
application 6 to begin transmitting the RSVP data. 

The RSVP detector 10 monitors and analyses all path 

15 and RESV messages that are transferred through the 
controller 9 to determine when a quality of service has 
been reserved and what the allowable quality of service is. 
The RSVP detector 10 then instructs the controller 9 to 
ensure that the RSVP data is sent in accordance with this 

20 specified quality of service. 

This may be achieved in one of two manners. Firstly, 
it may be necessary for the controller 9 to modify the RSVP 
data before it is transferred to the network interface path 
5 - 

25 For example, in a token ring network a token ring 

frame can have one of eight priority levels. If a real time 
application requests that its associated data should be 
handled as high priority data the RSVP detector 10 will 
examine the relevant path and RESV messages and instruct 

30 the controller 9 to modify the token ring header priority 
field to a relevant priority prior to passing the data 
frame to the network interface card 5 to be passed onto the 
network 2 . 

Alternatively, however, it may be that the host 
35 processor is also generating data not to be transferred 

in accordance with the RSVP protocol , This non-RSVP data 
may use up bandwidth that the RSVP data requires. In this 



wo 99/50999 



9 



PCT/GB99/00460 



circumstance, the RSVP controller 9 will delay the transfer 
of the non-RSVP data to the network interface card 5, thus 
allowing the RSVP data to be transferred with the desired 
quality of service. 

The RSVP detector 10 may also control the modification 
or replacement of RSVP messages. For example if the 
requested bandwidth can not be supported over the first 
hop, i.e. the connection between the end station and the 
first router, the RSVP detector 10 will modify or replace 
the RESV message to indicate to the network that the 
specified quality of service can not be supported. 
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CLAIMS 

1. A communications network end station utilizing the 
Resource Reservation Protocol to reserve a quality of 
service, for communication with a second end station, over 

5 a communications network utilizing a communications 
protocol, the end station comprising; a host processor; an 
interface for connecting the host processor to the 
communication network; an RSVP signalling module coupled to 
the host processor which produces and processes resource 

10 reservation messages for reserving a quality of service 
determined by one of the end stations, wherein the resource 
reservation messages are transferred to the network via the 
host processor; a controller coupled to the host processor 
and the interface, wherein the controller controls the 

15 transfer of the data from the host processor to the 
interface in accordance with the determined quality of 
service and transfers resource reservation messages between 
the interface and processor; and an RSVP detector coupled 
to the controller, wherein the RSVP detector detects 

20 resource reservation messages and determines from the 
messages the determined quality of service and instructs 
the controller to control the transfer of the data 
accordingly. 

2. A communications network end station according to 
25 claim 1, wherein the controller controls the transfer of 

the data by modifying the data to indicate that the data 
requires the determined quality of service. 

3. A communications network end station according to 
claim 1, wherein the controller controls the transfer of 

30 the data by delaying the transfer of data not to be 
transferred with the determined quality of service. 

4 . A communications network end station according to any 
of the preceding claims, further comprising an adaptor 
coupled to the host processor and the RSVP signalling 

35 module, wherein the adaptor modifies data received from' the 
host processor to comply with the communications protocol. 
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5. A method of operating a communications network end 
station utilizing the Resource Reservation Protocol to 
reserve a quality of service, for communication with a 
second end station, over a communications network utilizing 

5 a communications protocol, the end station having a host 
processor, an interface for connecting the host processor 
to the communication network, the method comprising 
producing and processing resource reservation messages for 
reserving a quality of service determined by one of the end 

10 stations; transferring the resource reservation messages to 
the network via the host processor; generating the data for 
transmission; detecting the resource reservation messages 
to determine the reserved quality of service and 
controlling the transfer of the data to the interface in 

15 accordance with the determined quality of service. 

6. A method according to claim 5, wherein the transfer of 
the data is controlled by modifying the data to indicate 
that the data requires the determined quality of seirvice. 

7. A method according to claim 5, wherein the transfer of 
20 the data is controlled by delaying the transfer of data not 

to be transferred with the determined quality of service. 

8. A method according to any of claims 5 to 7 , further 
comprising modifying the data to comply with the 
communications protocol. 
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